package com.company.array;

/**
 * @author jrue
 * @description https://leetcode-cn.com/problems/sort-array-by-parity/
 * @date 2019/11/15 10:11
 * 给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。
 *
 * 你可以返回满足此条件的任何数组作为答案。
 */
public class SortArrayByParity {

    public static void main(String[] args) {
        int[] ints = sortArrayByParity(new int[]{0,2});
        for (int i = 0; i < ints.length; i++) {
            System.out.print(ints[i] + " ");
        }
    }


    public static int[] sortArrayByParity(int[] A) {
        int left = 0,rigth = A.length - 1;

        while (left < rigth) {

            while (left < A.length && A[left] % 2 == 0) {
                left++;
            }

            while (rigth >=0 && A[rigth] % 2== 1) {
                rigth--;
            }

            if (left < rigth) {
                int temp = A[left];
                A[left] = A[rigth];
                A[rigth] = temp;
            }
        }
        return A;
    }

}
